Masala #0104

Ingliz alifbosida yozilgan matnni quyidagi sxema asosida shifrlash kerak. Dastlab bo’sh joylar satrdan olib tashlanadi. So’ng hosil bo’lgan satr uzunligini L ga teng bo’lsin. Shundan so’ng  ≤ satrlar ≤ ustunlar ≤  va satrlar*ustunlar ≥ L bo’ladigan va satrlar*ustunlar qiymat eng kichik bo’ladigan jadval tanlab olinadi.

Masalan satr s = karantin qoidalariga rioya eting bo’lsa, bo’sh joylar o’chirilgandan so’ng satr uzunligi 29 ga teng bo’ladi.  qiymati 5 va 6 oralig’ida bo’lgani uchun, bu satr 5x6 jadvalga quyidagicha joylashtiriladi:

Hosil bo’lgan jadvalni har bir ustunida hosil bo’lgan belgilar ketma-ketliklari orasi bo’sh joy bilan ajratilganda shifrlangan satr hosil bo’ladi: kiaae anlrt rqaii aoron niiyg tdga

Sizga matn beriladi. Siz uni shifrlangan holda chop eting.

INPUT.TXT kirish faylining yagona satrida ingliz alifbosining kichik harflaridan iborat s(1 ≤ |s| ≤ 81) satri(matndagi bo’sh joylar oldindan o’chirilgan holda) beriladi.

OUTPUT.TXT chiqish faylining yagona satrida matnni shifrlangan holda chop eting.